Cycle graph - PDFSEARCH.IO - Document Search Engine

Cycle graph
Results: 143

#	Item
31	The Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,∗ , Pim van ’t Hof1,∗ , Marcin Kami´ nski2 , and 3,† Dani¨el Paulusma 1 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2013-04-23 04:25:37 Graph theory NP-complete problems Planar graph Dominating set Vertex Degree Cycle Line graph Bidimensionality
32	43 Documenta Math. ¨ nigsberg, Euler, Mei-Ko Kwan, Ko Add to Reading List Source URL: documenta.sagemath.org Language: English - Date: 2012-07-25 10:24:40 Graph theory NP-complete problems Eulerian path Route inspection problem Cycle Degree Leonhard Euler Matching Seven Bridges of Knigsberg 2-factor theorem
33	Building and Comparing Qualitative Descriptions of Three-Dimensional Design Sketches Andrew Lovett Morteza Dehghani Kenneth Forbus {andrew-lovett@, morteza@cs., forbus@}northwestern.edu Add to Reading List Source URL: www.silccenter.org Language: English - Date: 2010-05-05 11:56:20 3D computer graphics Graph Graph theory Computer representation of surfaces Image segmentation Cycle Edge
34	Discrete & Computational Geometry manuscript No. (will be inserted by the editor) Erratum to: Improved Enumeration of Simple Topological Graphs Jan Kynˇcl Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2014-06-06 11:21:01 Graph theory Topological graph theory Graph operations Topological graph Cycle Vertex Orientation Graph Planar graphs Algebraic graph theory Dual graph Line graph
35	Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle J´ozsef Balogh∗ Ping Hu† Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-09-01 16:54:00 Extremal graph theory COMPASS/Sample Code
36	Algorithmic Game Theory Summer 2015, Week 12 Mechanism Design without Money I: House Allocation, Kidney Exchange, Stable Matching Add to Reading List Source URL: www.cadmo.ethz.ch Language: English - Date: 2016-01-25 09:13:39 Matching Stable marriage problem Bipartite graph Top trading cycle CC Herbert Scarf HopcroftKarp algorithm
37	coloring triangle-free planar graphs with a precolored 9-cycle Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-01-29 17:07:54 Graph coloring Planar graph Nowhere-zero flow Four color theorem Chordal graph Triangle-free graph Interval edge coloring Outerplanar graph
38	3-coloring triangle-free planar graphs with a precolored 9-cycle Ilkyoo Choi, Jan Ekstein, Pˇremysl Holub, Bernard Lidick´y Korea Advanced Institute of Science and Technology, Korea University of West Bohemia, Czech Re Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-01-31 11:27:16 Graph coloring Planar graph Uniquely colorable graph Interval edge coloring
39	Graphs and Combinatorics manuscript No. (will be inserted by the editor) Colorful Strips Greg Aloupis⋆ · Jean Cardinal⋆ · S´ebastien Collette⋆ · Shinji Imahori⋆⋆ · Matias Korman⋆ · Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2014-11-26 08:32:28 Graph coloring Combinatorics Permutation Probabilistic method Cycle index Random permutation statistics
40	Multiply chorded cycles Ronald Gould∗ Paul Horn† Colton Magnant‡ Add to Reading List Source URL: web.cs.du.edu Language: English - Date: 2012-10-18 11:53:54 Extremal graph theory Neighbourhood Cycle Graph minor Graph coloring Cycle index Tree